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The aim of this paper is to pursue the investigation of the phase retrieval problem for the fractional Fourier 
transform started by the second author. We here extend a method of A.E.J.M Janssen to show that 
there is a countable set Q such that for every finite subset A <Z Q, there exist two functions /, g not multiple 
of one an other such that |= \Fag\ for every a £ A. Equivalently, in quantum mechanics, this result 
reformulates as follows: if Qo, = Qcosa + Psina {Q,P be the position and momentum observables), then 
{Qa, o: € A} is not informationally complete with respect to pure states. 

This is done by constructing two functions such that Fa^p and Faip have disjoint support for each 
a € A. To do so, we establish a link between Fa[f], a G Q and the Zak transform Z[f] generalizing the well 
known marginal properties of Z. 

Keywords: Zak transform; Weyl-Heisenberg transform; Fractional Fourier Transform; Phase Retrieval; Pauli 
problem 


I. INTRODUCTION 

Phase Retrieval Problems arise in many aspects of applied science including optics and quantum mechanics. The 
problem consists of reconstructing a function p from phase-less measurements of some transformations of p and 
eventual a priori knowledge on (p. Recently, this family of problems has attracted a lot of attention in the mathematical 
community (see or the research blogi^). A typical such problem is the phase retrieval problem in optics where 

one wants to reconstruct a compactly supported function p from the modulus of its Fourier transform An 

other such problem, due to Pauli, is to reconstruct p from its modulus \p\ and that of its Fourier transform 
The questions has two sides. On one hand, one wants to know if such a problem has a unique solution (up to a global 
phase factor or a more general transformation). On the other hand, one is looking for an algorithm that allows to 
reconstruct / from phase-less measurements. 

In this paper, we focus on the (non) uniqueness aspects of a generalization of Pauli’s problem in which one has 
phase-less measurements of Fractional Fourier Transform (FrFT) as has been previously studied by the second author—. 
Recall fro m^^d^ that the FrFT is defined as follows: for a £ M \ ttZ a parameter that is interpreted as an angle, and 
/GLi(IR)nL2(K)^ 

-Fa/(6 = Cae-*’^l«l'“*“J-[e-*’^l-l'“*“/](^/sina) 

where Cq is a normalization constant which ensures that Fa extends to a unitary isomorphism of L^(]R). Note that 
dv /2 = One then defines FkTr[p\{^) = :p((—1)^^) so that FaFp = Fa+p- Roughly speaking, the Fractional 
Fourier Transforms are adapted to the mathematical expression of the Fresnel diffraction, just as the standard Fourier 
transform is adapted to Fraunhofer diffraction. It also occurs in quantum mechanics (see below). 

The question we want to address here is the following: 

Phase Retrieval Problem for Multiple Fractional Fourier Transforms. 

Let A C (0,7r). For f,g G L^(]R) does |d^a[5]| = |d^a[/]| for every a G A imply that there is a constant c G C with 
|c| = 1 such that g = cf. 

If this is the case, we will say that {Qa '■ o G A} is Informationnaly Complete with respect to Pure States (ICPS). 

The vocabulary comes from quantum mechanics (see e.grL). For sake of self-containment, let us now recall some 
basic notions from quantum mechanics. The description of a physical system is based on a complex separable Hilbert 
space H. For our purpuses, H — L^(R). We will denote hy B — B{H) and T = T(H) the bounded and trace class 
operators on T-L. The state of the system is then represented by an element p of T('H) that is positive p > 0 and 
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normalized by tr[p] = 1. The states form a convex set whose extreme points, the pure states are the one dimensional 
projections. 

The observables are normalized Positive Operator Valued Measure E : S(R) —>■ €{?{) where B(R) is the Borel set 
R, that is, maps satisfying E[X] > 0, E[R] = I, and, for every p G T{H)^ for every sequence {Xj) of pairwise disjoint 
sets in tr[pEi\}- Xj)] = tT[pE{Xj)]. It follows that, for any state p, p^ = tT[pE] is a probability measure 

on R. The number p^{X) is interpreted as the probability that the measurement of E gives an outcome from the set 
X when the system is initially prepared in the state p. 

The problem we are concerned here is thus following: 

Definition. Let A be a collection of observables yB(R) —^ Then 

- A is Informationally complete if, for any pi,p 2 G T(H), pf = pf for all E G A Implies pi = p 2 ; 

- A is informationally complete with respect to pure states if, for any pure states pi,p 2 , Pi = P 2 for all E G A 
implies pi = P 2 - 

Now let Q,P be the position and momentum observables. For any a G [0, 27r], define Qa(X) = T-aQfFa = 
Qcosa + Psina. For a system in a pure state p = \'tp){il)\, the measurement outcome probabilities are given by 

p' 3 “(V) = (V^,Q«(V)V-)= [ dx. 

Jx 

This shows that the probability density associated to a measurement of the observable Qa preformed on a pure state 
|V^)('0| is just the intensity \Ea'^l^{x)\‘^. 

In this setting, Pauli conjectered that {0,7r/2} is informationnaly complete with respect to pure states. However, 
this was soon disproved and there are now a fairly large number of counterexamples (see e.g^^ and references therein). 
Ini^, A. Vogt mentioned a conjecture by Wright that there exists a third observables such that this observable together 
with position and momentum forms an informationnaly complete with respect to pure states family. This amounts to 
looking for a unitary operator t/3 : L^(R) —L^(R) such that, if we set Ui = I, U 2 = E then \Ujf\ = \Ujg\ if and only 
ii f = eg with |c| = I. Ini, the second author investigated the above question further. In particular, when a ^ Qtt 
none of the classes of counterexamples mentioned in^i^ allowed to show that A := {Q{d),9 = 0,a,7r/2} would not 
be ICPS. This lead naturally to conjecture that A was ICPS, which was recently disproved by Carmeli, Heinosaari, 
Schultz & A. Toigo ini. Actually, those authors exhibit an invariance property which shows that the ICPS property 
of {Q{ai), Q{a 2 ), <5(0:3)} does not depend on oi, 02, 03 provided they are different. Then they extend a construction 
ofi to show that {Qa, o G F} is not ICPS when F C Qtt is finite. 

The aim of this paper is to provide a somewhat similar result for an other class of parameters which is based on an 
adaptation of an unnoticed counterexample to Pauli’s problem due to A.E.J.M. Janssen^: 

Main Theorem. 

Let F C Q be a finite set of rational numbers. Define A by 

A = [a G (0, tt) : there exists r G F with cot a = r}. 

Then the collection {Qa,a G A} is not Informationnaly Complete with respect to Pure States. 

This is based on the fact that a function and its Fourier transform / are recovered from its Zak transform (also 
known as Weyl-Heisenberg tranform}^^^ 


feez 

by integrating along horizontal and vertical lines. We adapt this property by showing that, when cot a G Q, then Eaf 
can also be recovered from Z[f] by integrating in an oblique direction. We believe this result is interesting in itself. 

Once this is done, one can construct two functions fi and /2 such that for each a G A {A defined in the Main 
Theorem), Ea[fi\ and Ea[f 2 ] have disjoint support. Therefore, for any c G C with |c| = 1, and any a G A, 
\Ea[fi + 0 / 2 ]! = |.F'q[/i]| + |J'q[/ 2 ]| does not depend on c, but /i + c /2 is not a constant multiple of /i + /2 unless 
c = I thus proving the main theorem. 

We complete the paper by showing that the approximate phase retrieval problem for the FrFT has infinitely many 
solutions that are far from multiples from one an other: 

The Approximate Phase Retrieval Problem for the Fractional Fourier Transform. 

Leq 0 < oi < • • • < On < § and T > 0. Let fi, ...fn G L°°(R) with supp/j C [—T,T] and fj > 0. Then, for every 
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n 

e > 0, there exists G L^(R) such that, for ci,..., c„ G C with |ci| = • • • = |c„| = 1, ip = CjPj satisfies 


lll-^afeb]! -/fc|lLoo([_T^T]) < e for k=l,...,n. (I.l) 

The remaining of the paper is organized as follows. In the next section, we hrst make precise definitions of the 
FrFT and of the Zak Transform and then show the oblique marginal property of the Zak transform in Theorem IIL2I 
Section IIIBI is then devoted to the proof of the main theorem. The last section is devoted to proving our result on 
the approximate phase retrieval problem. 


II. THE MAIN THEOREM 

A. The Zak Transform and the Fractional Fourier Transform 


Let a ^ ttZ, the Fractional Fourier Transform of order a of / G L^(]R) is defined as 




_ -i-n-cota J 

— GfvC 


^ — 277/2 cot Ct —2177 

3 ' sin a 


f{x) dx 


where ^ ^ ^ ^ ^ ^ ^ is such that = 1 — icota and TZe Ca > 0. For a = kx, A: G Z, we set Pag{C) = 

y |sina| 

Notice that iPjL = T. The FrFT further has the following properties 


1. For u G C let 7 „(t) = e then .F„[/](^) = Ca7jcota(0-^[7*cota/](-'f/sina); 

2. for every a G K, and / G Li(R) n L^(K), ||^c</|li 2 (R) = ||/|Il 2 (r) thus / extends into a unitary operator on 
L2(R); 

3- ^a ® ^3 — ^ a+/3- 

The Zak transform is defined, for / G fi(M) (the Schwarz class) as 


feGZ 


The Zak transform has the following properties 

1. Z extends into a unitary operator L^(K) —>• LF‘{Q) where Q = [0,1] x [0,1]. 

2. Zf{x + n,0= e^^^<Zf{x, 0 and Zf{x, ^ + n) = Zf{x, 0- 

3. Poisson summation: Zf{x,^) = e'^™^^Zf{^,—x) 

4. Z has the following marginal properties: 

f{x)= r Zf{x,0d^ and J-/(0 = /' ^ dx. 
Jo Jo 


We can now prove that the Zak transform has also marginal properties in oblique directions linked to the Fractional 
Fourier Transform. Not surprisingly, such a marginal property only occurs when the slope is rational, as otherwise 
one would integrate over a dense subset of Q. 

In order to establish such a property we will first need to compute the Zak transform of a chirp. This has to be 
done in the sense of distributions: 
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Proposition II.1 (Zak transform of a chirp) 

Let p € h, q € N be relatively prime integers. For n € h, let 




1 

<? 


A;=0 


and, for x G [0,1], n G Z, write f,n,p,q{x) = -\- \p + ^ and Ap^g(x) = {n G Z| 0 < f,n,p,q{x) < 1}. 

For f G fi(R), 


fit)i 


dt = 



E 


^n,p,q 


n^Ap^q ( 21 ) 


^n,p,(y(^)) dx. 


( 11 . 2 ) 


Remark. This formula is stated in^ without proof in the following form 


Zj-ip/q{x,f,) = J-^p/g'^Cn,p,qS U--X-^p- - j 
nez V 9 9 / 


(11.3) 


where 6 is the Dirac delta function. When interpreted in the sense of tempered distributions, this formula is precisely 
(III. 21) . Our first aim here is to provide a rigorous proof of this formula. 

Proof. Define 


N' 


ZM,N'l-tp/q{x,ff) = ^ l-^p/g{xFk)e 

k=-N 

Let / G Note that the series defining the Zak transform of / is uniformly convergent, thus 

{Zf, ZN,Nn-ip/q)L 2 ^^Q) = f{x + jhip/gix + dx 





d^ dx 


N' ^1 

= E / 7zp/g(a^ + *)/(a^ + fc)dx 
1 _*^0 


k=-N 
rN'^i 

-N 


f{tHp/git) dt. 


It follows that 


’ M 

On the other hand, 

ZN,N'l-.p/qix,f)= f] 
j=-N 

N' 

= g“f 2 :^ 

j=-N 

We then split this sum according to the value of j modulo 2q. In order to do so, note that, if j = 2ql + k, = ^k"^ 
(mod 27r) so that . 
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Without loss of generality, we will now assume that-ZV = 2qM and N' = 2q{M+l) — l. Then, every j G {—iV,..., iV'} 
decomposes uniquely as j = 2q£ + k with £ G {—M,... ,M} and k G {0,... ,2q — 1}. Therefore 


ZN,N'l-tp/qi.x,C} = X! X! 


M 2q-l 

V V 2i7r{2qe+k){Ex-i) 


l=-M fc=0 


P 2 
ITT — X 

= e <2 


^ g*^(ffc^+2fc(fa:-{)) ^ g4i7r^(px-g4)^ 


We are thus lead to introduce the Dirichlet kernel 


DmIu) = ^ 




so that 


ZN,Nn-^p/q{x,0 = P{x,^),Dm{2{px - q^)) 


We have thus established that, ii N = 2gM, N' = 2q{M + 1) — 1 and / € 6 (M), then 




Z f ( 3^5 Z]\^'^2p^q(^x^ dx d^ 


ff Zf(x,^)P{x,^)DM{2ipx-q^))dxd^ 
J JlO.lG 


Write p{x,^) = Zf{x,^)P{x,^). Note that, as f G 6 (]R), p G C°°(IR^). We now want to evaluate the limit of 


JJ ^ix,0DM(2{px - q^))dxd^ 


when M —>■ 00 . Let us first compute the integral with respect to 


v{x,C)Dm{2{px- q£,))d£, = ^ Dm{2px-C) ,dC 


29-1 ^ ^£+1 


= X! ^ / '£>[x,7r] Dm{2px - C)dC, 




As Dm is 1-periodic, we may remplace 2px by 2px — \ 2px\ , thus 


J ^ix,0DM(2{px - q^))d^ = ^ ^ J p Dm(2px- I2px\ - C)dC 


( 1 


Dm{2px - [2px\) 


where * is the (circular) convolution on [0,1] and where we have used the parity of Dm- 

1 \ 

But now, for every x, define '^x = / V \ — I ^^id note that ■0a; is a smooth 1-periodic function. Moreover, 

2<z ^ V 2<7 ; 

tpx * Dm is the partial sum of order M of the Fourier series of ■0a: ■ Therefore il}x * Dm "^x uniformly, in particular 
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at the point 2px — [2px\. It follows that 


2q-l 


/ ^ix,^)DM(2{px - q^))de — 

'o M^+oo 2q 


1=0 
2q—l— I2px\ 


V 1 

^ On 


2px — l2px\ + I 

2^ 

2px +1 


I—— I2px\ 

Replacing ip by Zf P and using (III. 51) we have thus established that 


If x, 


2? V 2g 


{Zf, ZN'y-ip/q) i2(Q) 




^l2q-l-[2px] , 


I — — \2px\ 

We will now reshape this formula. Let us first simplify P: 

2q-l 


2px + l\ „ f 2px + I 


2q 


P[x, 


2q 


dx. 


(II.6) 


ITT — X D I 

e 9 X, 


2px — I 


k—0 k—0 k—q 

k^O 

k=0 


As 


1 _|_ g“(P9-0 = 1 + (_1)P9+* = 


2 a I = pq (mod 2) 
0 otherwise 


P{x, 


2px — £ 


and, writing I — pq = 2n, we have ~ 2^ — kp, we deduce that 

9-1 


■E 2 (-i)' 


i\kp i7r( — k^—2 — ) r) —in — x 

— 1 I '^9 q J = Inr.^ ^ ^p. q 


— ^Q^n,p,q^ ^ 


fc=0 


Finally, the condition — [2pa;J ^ k ^2q—l— [2px\ is equivalent to ^n,p,q{x) ■= ^ 2 ; + | G [0,1]. Therefore (III.61) reads 


P 2 
— ITT — X 

e 9 


'y ^ ^n,p,q Z f (^X, ^n,p,q{^)') dx. 
neAp^q{x) 


(II.7) 


(z/,Zjv7-ip/9)L2(Q) 

It remains to compare this equation with (III. 41) to obtain that, for / G 

[ /(0e“*’* dt= f ^ Cn,p,q Zf {x,^n,p.,q{x)) dx, 

nGAp.,(x) 

as announced. 

We can now prove our main theorem 

Theorem II.2 

Let p G Z \ {0}, g G N 6e relatively prime integers and let a be defined by cot a = For n G Z, and x G [0,1], let 
Cn,p,q, f,n,p,q ond Ap^q{x) he defined as in Provosition lll. 1[ Then, for every f G L^(K.), 


= Cae [ i 

Jo 


^ Cn,p,qZf(x,^ -h^n,p,g(x) ) dx. (11.8) 

V Sin a / 


n&Aj,^q{x) 


The identity has to be taken in the L^(K) sense. 
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Note that sin^a = cot^acos^a = (1 — sin^a)^ thus sin^ a = and as sgnsina = sgncota = sgnp, 

sin a = , ^ so that (III. 81) can easily be written in terms oi p,q only. 

yp 2 +q 2 

Proof. Let us now fix a; G R and / G 6(M) and define f^j as fui{t) = Then Zf^{x, = ^/(x, 

Thus, applying (III. 21) to f^i leads to 


/We" 


^ — 2i7T0Jt 


dt = 


^ — 2i'KUJX—i'K^x‘ 


E - 

TL ^ Ap ^q{x'^ 


Zf{x,UJ + ^ri,p.qix)) dx. 


(II.9) 


But 


^a / (0 — Cq e 


P r-2 

—itt — E 

a ^ 




so that (III.9|) reads 


^ a/(0 — e^e 


— n (3 o’ 




■X — ITT — X 


/ ^ ^n,p,q 
n^Ap^q{x) 


Zfix 


Sin a 


+ ^n,p,q{x) dx. 


(II.IO) 


It remains to extend this identity from fi(]R) to L^(]R). For sake of simplicity, we will assume that p > 0. 

As J-a is continuous from L^(]R) —>■ L^(]R), it is enough to check that the right hand side of (Ill.lOp is continuous as 
well. 

To start, multiplication by bounded functions and dilations are continuous from L^(]R) —>■ L^(]R) so that it is enough 
to check that the functional F defined by 

F[fm = f ^ Zf (x, e + dx 

^ neAp^g(x) 

is continuous from L^(R.) —^ L^(R). 

Let us first re-write this functional. To do so, note that n G Ap^q{x) if and only if —pq/2 — p < —p{x + q/2) < n < 
—p{x + q/2) F q< —pql‘2 + q. Let Fp^q = Z (~l [pq/2 — p,pq/2 F q] then, for each n G Fp^g there is a subset Bp^q{n) of 

[0,1] such that n G Ap^q{x) if and only if x G Bp^q{n). Then F[f] = ^ Cn,p,qFn[f] where 

n€^p,g 


Fn[f]H = f e-2-“"e-*"f"'z/(x,ca + en.p.9W)) dx. 

•7 Sp 


As Fp^q is finite, it is enough to show that each Fn is continuous. Further, ii uj = rj F k with fc G Z and p G [0,1) then 


Fr 


[f]{r, + k) = ( 
JB 


Bp^q{n) 

[ Z{x,p)e-^'^^ dx 

Jo 


Zf (x, p F fn,p,q{^)) dx 


with 


Z{x,p) = lBp^q(n){x)e Zf {x,pF£,n,p,q{x)) . 


Thus 


feGZ 

= [ [ \Z{x,p)\'^ dxdp 
Jo Jo 


with Plancherel. 

It remains to notice that, for any fixed compact set A C K^, / —!> Z[f] is bounded L^(IR) —^ B{A) thus / —>■ 
Zf (x, p F ^n,p,q{x)) is bounded L^(]R) —>• Lf{Q) and so is / —)> Z. 
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FIG. 1. In this figure p = 2,q = 1. The support of Z[f] is the union of the black discs. Then the set J is such that, for each 
p £ J, the (periodic) line starting at ( 0 , 77 ) with slope q/p = 1/2 (cotan a =p/q) intersects at least once the support of Zf (one 
such line is drawn dotted). Here J = [0, l/4]u[l/2, 3/4] Finally, the support of J'alf] is then included in the set of all ^ such that 
5/sin a +p/2 £ J + Z = Ufcez[^/2i (^ + l/2)/2]. As p = 2, g = 1, sin a = 2/%/5, thus supp J’c,[/] C Ufcgz[^/V^, [k + l/2)/%/5]. 


B. Application to the generalized Pauli problem 


Fix p G Z, g G N relatively prime and a given by cot a = 

Let T = R/Z. We will identify T with [0,1). Consider the line rp, 9 (C) of slope - through the point 


0 2 + 

2 ^ s n n 


in T^. Note that this line has finite length since its slope is rational. This well known fact can be proved as 

follows: first the length does not depend on the starting point so we may assume that 2 + = Q. Then the line is 

the periodization of the segment starting at (0,0) of slope p/q reaching the first point with integer coordinates, that 
is {p,q). 

Let TT : —>• T be the projection on the second coordinate tt{x,v) = v where we identify T = [0,1). For 

ix,uj) G Fp^q(^), let n{x^uj) G Z be the number defined as follows: w = a; + | + + n{x,Lo). Then we may write 

(III.8I) as 


= 


qCa 


77 + : 


VP^ 




^-i7r2(7r(ti)-f )' 


3(0 


^n{u),p,q Zf{u)<^U. 


In particular, this identity allows to relate the support of Faf to the support of Z[f]\ 


supp J'q,/ C {C : Fp,,(^) nsuppZ/ ^ 0}. (n.ll) 

We can now extend the idea of Janssen^ to provide counterexamples for the generalized Pauli problem. 

Corollary II.3 Let ri,..., G Q be m different rational numbers and N £ N. For j = 1,... ,m let aj G [0,tt) be 
defined via cot aj = Vj. Then there exists fi,..., f^ G L^(M) such that, for j = 1,... ,m and k £ = 1,..., N, 

supp fk n supp J’cj fi = 0. (11.12) 

In particular, for every j = 1,... ,m and for every ci,... ,cn £ <C with \ck\ = 1, 


m 



^ ^ ^kfk 

-k^l 


m 


T 

J Cv 




(11.13) 
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so that {Qoijyj = 1, ■ • ■ ,m} is not informationnaly complete with respect to pure states. 


Proof. Of course (III.131) follows directly from (IIL12I) since then 


Tr, 


^ ^ ^kfk 


.fe=l 


(e) = 


C/c Ja, [fk] (0 if C G SUpp [fk] 
0 otherwise 


Let us now prove (IIL12|) . Write each rj = Pj/qj as an irreducible fraction with qj > 0. Let Lj = ^p"^ + q'j and 

The proof is based on the following observation: Let I C [0,1) be an open interval, r = p/q G Q and Ppj,qjil) = 
U{e 7 (0- Note that Pp^^g^. (!) has area Lj|/|. Note that, if J C [0,1) ia an interval such that ({0} x (I) = 

0 then Ppj,qj{I) n Ppj,qj{J) = 0- Moreover, the existence of such a J is guarantied when Ppj,qj{I) ^ T^. 

Further {jj^pj,qj{I) bas area < = L\I\. If L|J| < 1 then Ujbp„.,qj(/) ^ T^. Therefore there exists 

J C (0,1) such that J D IJ^- Ppj^qj (I) = 0 and therefore Tpj,qj {!) O Pp^^g^ {J) = 0- Write h = I and I 2 = J. If further 
■b(|/i| + |/ 2 |) < 1 then Uj rp^,g,(-fi)UlJ^-rp^.,gj(/ 2 ) one can thus find/s C [0,1) such that Tp^.,,^ (/fc)nrp^.,g^. (i^) = 

In general, we are thus able to find open intervals /i,..., /m C (0,1) such that 

rp,.g, (4) n Pp,,,, (4) = 0 if A: ^ T (11.14) 

Next, note that Kk '.= C\^pj,qjilk) has non-empty interior as it contains a neighborhood of {0} x 4- Let Zk be any 
function in L‘^{Q) and let 4 G L^(K) be given by Z[fk] = Zk. Then (III.11|) and (111.141) imply (111.121) . 


III. APPROXIMATE PAULI PROBLEM 


Theorem III.l Leq 0 < oi < • • • < q;„ < ^ and T > 0. Let fi, ...fn G L°°{R) with supp/j C [— T, T] and fj > 0. 
Then, for every e > 0, there exists a function (p G L^(R) such that, for every k = 1,... ,n. 


Proof. It is enough to show that, given e > 0, for every j ^ k G {l---n}, there exists pk G L^(R) such that 
d^oLklPk] = fk on [-T,T] and [</5fc]|| ^ s/(n- 1). Taking ip = J2Tk then gives the result. 

Without loss of generality, it is enough to construct (pi. 

Let w G K be a parameter that we will fix later. As /i G L^(R), we may define h^j = T-a^ [/i(t)e^*’^‘^‘] . Note that 
|•4aJ/la;]| = fi on [-T,T]. Moreover, for fc = 2,...,n, Ta^[huj] = IFa^-ai [/i(t)e^*’'‘^‘] • 

Let dfc = ak — ai. Then, for ^ G R, 


^oj/i(t)e*“‘](0| 



— 


— 

Mfe 1 . - W 1 

Jr 


JR 


Vsmafc J 


where Uk{x) = fi{x)e is an L^(R) function. According to the Riemann-Lebesgue Lemma, Uk{r]) —>■ 0 as 

£ 

rj —>■ ± 00 . Thus, there exists A such that, ii rj > A, \ukir])\ < -. But then, if ca > A -|- T/sindfe and |^| < T, 

n — 1 

uj -> A thus |4a, \hj \(^)I < --. It remains to chose w = A -|- T/ sin 02 > A + T/ sinak and pi = h^. 

Sin otk 

Remark. The proof actually shows a bit more, namely that there are infinitely many solutions to the problem that 
are not constant multiples of one an other. Indeed, one could as well take any p = '^CkPk with \ck \ = 1. 

However, an inspection of the proof of the theorem shows that the function we build has a huge support (if ai = 0). 
Thus, if one imposes additional support constraint (as would be imposed in real life applications), the theorem may 
no longer be valid. 


Appendix A: The modulus of the coefFicients Cn,p,g 

The factor Cn,p,q appearing in Proposition III. II is similar to a Gauss sum. As for Gauss sums, it is possible to 
compute their modulus. 
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Lemma A.l Let p G Z, q G N 6e relatively prime integers. Fon n G Z, let 


Crj.Ti.rt 


1 




(- 1 ) 


kp 


-2i7T^ 

e <2 . 


fc=0 


Then 


1 

71' 


Proof. Indeed, setting ui = exp(2iTT/q), we get 

q^\Cn,p,qf = 

0^l,k<.q 

= 72 J2 


—q<s<q 0<k,l<q :k—l—s 

^skp^ 


—q<s<q 


fe—Z=s,0^fc,Z<g 


Now note that, for s > 0 the second sum is over k = s ... ,q — 1 while for s < 0, this sum is over fc = 0,...,g — 1 + s. 
Finally, for s = 0 this sum is just = q. The sum thus splits into three parts 


q‘^\Cn,p,qf = 72 (“ 1 ) 


s^-q 

q 

= E(-i) 


(J-l + S 

ps^ns-^s^ Y 


q q-l 

k—s 


s=l 


ps—pq^ns—nq—^s-\-pqs—^q' 


s—1 q q—l 


fc=0 


k—s 


changing s —>■ 5 — g in the first snm. Bnt co^ = 1 and a; 2 ^ = (—1)^^ thus 


s-l 


q^\cn,p,qf = + ^ 


q-l 
E.2v^ 


s=l fc=0 

q q-l 

= 9+^ w" 

s —1 k—0 

q-l 


k—s 


Finally, it remains to notice that ^Y. = 0 unless q divides sp. As q and p are relatively prime and s G 1 , • • • , <7 — 1 , 


fc=0 

this can not happen, thus q'^\cn,pY ~ 9- 
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